Quantum information theory

Results: 504



#Item
371Computational complexity theory / Quantum information science / Analysis of algorithms / Quantum algorithm / Decision tree model / Circuit complexity / FO / Communication complexity / Big O notation / Theoretical computer science / Applied mathematics / Mathematics

How Low Can Approximate Degree and Quantum Query Complexity be for Total Boolean Functions?∗ arXiv:1206.0717v2 [quant-ph] 25 Mar[removed]Andris Ambainis†

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-03-25 21:05:57
372Communication / Communication complexity / Computational complexity theory / Quantum complexity theory / Quantum information science / Convolution theorem / Mathematics / Mathematical analysis / Calculus

A composition theorem for decision tree complexity Ashley Montanaro∗ Centre for Quantum Information and Foundations, DAMTP, University of Cambridge, UK. arXiv:1302.4207v1 [cs.CC] 18 Feb 2013

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-02-18 20:19:36
373Quantum information science / Complexity classes / Models of computation / Circuit complexity / Quantum computer / Quantum circuit / Gottesman–Knill theorem / Quantum error correction / BQP / Theoretical computer science / Applied mathematics / Computational complexity theory

Classical simulation complexity of extended Clifford circuits arXiv:1305.6190v1 [quant-ph] 27 May[removed]Richard Jozsa1 and Maarten Van den Nest2

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-05-27 20:17:13
374Quantum information science / Matrices / Matrix theory / Models of computation / Quantum circuit / Eigenvalues and eigenvectors / Quantum operation / Quantum algorithm / Singular value decomposition / Algebra / Mathematics / Linear algebra

Inverting Well Conditioned Matrices in Quantum Logspace ∗ Amnon Ta-Shma The Blavatnik School of Computer Science

Add to Reading List

Source URL: www.cs.tau.ac.il

Language: English - Date: 2013-03-22 15:40:21
375Computational complexity theory / Quantum algorithms / Quantum information science / Search algorithms / Eigenvalues and eigenvectors / Quantum computer / Algorithm / Time complexity / Markov chain / Theoretical computer science / Applied mathematics / Mathematics

Variable time amplitude amplification and quantum algorithms for linear algebra problems∗ Andris Ambainis1 1 Faculty of Computing, University of Latvia,

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2012-02-24 06:03:32
376Computational complexity theory / Quantum information science / Models of computation / Quantum algorithm / Decision tree model / Algorithm / Aanderaa–Karp–Rosenberg conjecture / Quantum computer / Theoretical computer science / Applied mathematics / Mathematics

Attacking some open questions in quantum query complexity Ronald de Wolf and University of Amsterdam

Add to Reading List

Source URL: www.lu.lv

Language: English - Date: 2011-06-10 03:41:52
377Quantum mechanics / Quantum cryptography / Quantum information theory / Cryptography / Quantum key distribution / Quantum computer / Quantum capacity / Entanglement-assisted classical capacity / Entanglement distillation / Theoretical computer science / Quantum information science / Applied mathematics

Microsoft Word - 4_CH1 SS.doc

Add to Reading List

Source URL: media.wiley.com

Language: English - Date: 2013-08-30 13:15:16
378Randomness / Information theory / Computational complexity theory / Randomness extractor / Extractor / Min-entropy / Leftover hash lemma / Entropy / Screw extractor / Theoretical computer science / Cryptography / Applied mathematics

Short seed quantum-proof extractors with large output Avraham Ben-Aroya Amnon Ta-Shma Tel-Aviv U.

Add to Reading List

Source URL: www.lu.lv

Language: English - Date: 2011-06-10 03:41:38
379Quantum mechanics / Quantum teleportation / Center Leo Apostel for Interdisciplinary Studies / Physical information / Albert Einstein / EPR paradox / Perimeter Institute for Theoretical Physics / Physics / Science / Information theory

PDF Document

Add to Reading List

Source URL: ec.europa.eu

Language: English - Date: 2007-11-08 09:33:35
380Computational complexity theory / Information theory / Quantum computer / Quantum cryptography / Quantum information / Quantum mechanics / National Science and Technology Council / QUEST / Joint Quantum Institute / Theoretical computer science / Applied mathematics / Physics

A Federal Vision for Quantum Information Science

Add to Reading List

Source URL: www.nist.gov

Language: English - Date: 2010-09-14 15:14:49
UPDATE